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The definitions of polynomial and rational Bernstein-Bezier curves are reviewed and 
extended to include homogeneous parametrizations. Then the effects of a projective 
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This paper describes two algorithms for solving the following general problem: Given two 
polynomial maps f; Rn &map; RN and S RN 8imap; Rd in Bezier simplex form, find the 
composition map &Stilde; = S ° f in Bezier simplex form (typically, n ^ N ^ d ^ 3). One 
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The quadcode is a hierarchical data structure for describing digital images. It has the 
following properties: (1) straightforward representation of dimension, size, and the 
relationship between an image and its subsets; (2) explicit description of geometric 
properties, such as location, distance, and adjacency; and (3) ease of conversion from and 
to raster representation. The quadcode has applications to computer graphics and image 
processing because of its ability to focus on selected subs ... 

Box-spline based CSG blends I I 

Jorg Peters, Michael Wittman 

May 1997 Proceedings of the fourth ACM symposium on Solid modeling and 
applications 

Full text available: ^pdfn.47 MB) Additional Information: full citation , references , index terms 



13 A probabilistic algorithm for the post office problem I I 

K Clarkson 

December 1985 Proceedings of the seventeenth annual ACM symposium on Theory of 



g e cf 



Results (page 1): Subdividing" "ring network" 



Page 4 of 4 



computing 

Full text available* 1 Spdf(1.01 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

The post office problem is the following: points in d-dinnensional space, so that given an 
arbitrary point p, the closest points in S to p can be found quickly. We consider the case of 
this problem where the Euclidean norm is the measure of distance. The previous best 
algorithm for this problem for d>2 requires 8tOgr;(n2d+l 
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Polynomials of the total degree d in m variables have a geometrically intuitive 
representation in the Bernstein-Be 'zier form defined over an m-dimensional simplex. The 
two algorithms given in this article evaluate the Bernstein-Be 'zier form on a large number 
of points corresponding to a regular partition of the simplicial domain. The first algorithm is 
an adaptation of isoparametric evaluation. The second is a subdivision algori ... 
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We give a randomized parallel algorithm for approximate shortest path computation in an 
undirected weighted graph. The algorithm is based on a technique used by Ullman and 
Yannakakis in a parallel algorithm for breadth-first search. It has application, e.g., in 
approximate solution of multicommodity flow problems with unit capacities. We also show 
how to adapt the algorithm to perform better for planar graphs. 
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